package MergerSort;/*
 *
 *@author:    Xavier
 *@data:      2023 - 08 - 30
 *@time:      18:39
 *
 */


//归并排序
/*
 * 时间复杂度：O(N*logN) - 好情况        O(N^2) 有序或者逆序 - 坏情况
 * 空间复杂度：O(log(2)N) - 好情况       O(N) - 坏情况
 * 稳定性；不稳定
 * */
public class MergeSort {
    //合并
    private static void merge(){

    }

    //分解
    private  static void mergeSortFunc(int[]  arr, int left, int right){
        if (left >= right) {
            return ;
        }
        int mid = (left + right) / 2;
        mergeSortFunc(arr,left,mid);
        mergeSortFunc(arr,mid+1,right);

        merge();//合并

    }


    public static void mergeSort(int[] arr) {


    }

    public static void main(String[] args) {

    }
}
